package dataS.tanxin;

import java.util.Arrays;
import java.util.Comparator;

public class ChangeMoney {
    public static void main(String[] args) {
        Integer m[]={1,2,5};
        int n=4;
        int[] num=new int[m.length];
        num=change(m,n);
        System.out.println(n+"的找钱方案：");
        for(int i=0;i<m.length;i++)
            System.out.println(num[i]+"枚"+m[i]+"面值");


    }
    public static int[] change(Integer m[],int n) {
        Comparator<Integer> c = new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if(o1>o2)
                    return -1;
                if(o1<o2)
                    return 1;
                return 0;
            }
        };
        Arrays.sort(m,c);
        int k=m.length;
        int[] num=new int[k];
        for(int i=0;i<k;i++)
        {
            num[i]=n/m[i];
            n=n%m[i];
        }
        return num;
    }

}
